The Euclidean algorithm for computing the greatest common divisor of two integers is one example. 두 정수의 최대 공약수를 계산하기 위한 유클리디안 알고리즘은 그 하나의 예이다.
The following year he wrote on number theory , making a contribution to the theory of the Euclidean algorithm . 이듬해 그는 숫자에 대한 이론을 만드는 쓴 유클리드 알고리즘의 이론에 공헌.
One of the first papers which he published after arriving in the United States was on the Euclidean algorithm in principal ideal domains. 하나는 그가 미국에 도착한 후 첫 번째로 출판이 논문의 주요 이상적 도메인에 유클리드 알고리즘했다.
In particular book seven is a self-contained introduction to number theory and contains the Euclidean algorithm for finding the greatest common divisor of two numbers. 특정 도서에 7 년 자체 숫자 이론 도입에 포함된 두 숫자의 최대 공약수를 찾는 유클리드 알고리즘이 포함되어있습니다.
The method here is essentially the use of the Euclidean algorithm to find the highest common factor of a and b but is also related to continued fractions. 이 방법은 여기에 본질적으로 유클리드 알고리즘의 사용으로 최고의 공통 요소를 찾을 수있다 a, b는하지만 계속 분수도 관련이있다.
